2020 카카오 블라인드 채용 [프로그래머스] 문자열 압축 (Python, Java) 내가 작성한 코드가 상대적으로 속도가 느림을 확인할 수 있었다. 이번 문제의 경우는 처음 문제 설명에서 문제의 모든 조건에 대해 설명해 주지 않고 마지막 입출력 예제인 5번에서 문자열은 제일 앞부터 정해진 길이만큼잘라야 한다는 조건을 걸었다. 처음 문제 설명만 먼저 읽고 문제를 풀었던 나는 코드를 다 작성하고 나서야 이러한 제약조건이 있다는 것을 알게 되었고 그 후에 문제를 처음부터 다시 풀... 2020 카카오 블라인드 채용python프로그래머스코딩테스트 Level2알고리즘 문제풀이2020 카카오 블라인드 채용 [프로그래머스](Java) - 괄호 변환 문제를 차근차근 읽으면서 진행했다. v에 대해서는 재귀형식으로 돌아야하므로 dfs를 이용해서 접근해야 한다고 생각했다. 문자열을 우선 u,v로 쪼갠다. 임의의 변수 cnt를 (가 들어오면 --, )가 들어오면 ++ 시켜서 다시 0이 되는 순간이 균형잡힌 괄호 문자열이 되므로 그순간 break 시켜서 그동안의 문자열이 u, 남은 문자열이 v가 된다. 얻은 문자열 u에 대해서 올바른 문자열인지 ... DFSJava프로그래머스2020 카카오 블라인드 채용2020 카카오 블라인드 채용
[프로그래머스] 문자열 압축 (Python, Java) 내가 작성한 코드가 상대적으로 속도가 느림을 확인할 수 있었다. 이번 문제의 경우는 처음 문제 설명에서 문제의 모든 조건에 대해 설명해 주지 않고 마지막 입출력 예제인 5번에서 문자열은 제일 앞부터 정해진 길이만큼잘라야 한다는 조건을 걸었다. 처음 문제 설명만 먼저 읽고 문제를 풀었던 나는 코드를 다 작성하고 나서야 이러한 제약조건이 있다는 것을 알게 되었고 그 후에 문제를 처음부터 다시 풀... 2020 카카오 블라인드 채용python프로그래머스코딩테스트 Level2알고리즘 문제풀이2020 카카오 블라인드 채용 [프로그래머스](Java) - 괄호 변환 문제를 차근차근 읽으면서 진행했다. v에 대해서는 재귀형식으로 돌아야하므로 dfs를 이용해서 접근해야 한다고 생각했다. 문자열을 우선 u,v로 쪼갠다. 임의의 변수 cnt를 (가 들어오면 --, )가 들어오면 ++ 시켜서 다시 0이 되는 순간이 균형잡힌 괄호 문자열이 되므로 그순간 break 시켜서 그동안의 문자열이 u, 남은 문자열이 v가 된다. 얻은 문자열 u에 대해서 올바른 문자열인지 ... DFSJava프로그래머스2020 카카오 블라인드 채용2020 카카오 블라인드 채용